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Abstract. The relations M{k,X,^) B [resp. meaning that if ^ C [t^Y 

with = /c is /i-almost disjoint then A has property B [resp. has a cr-transversal] 
had been introduced and studied under GCH in [EH]. Our two main results here 
say the following: 

Assume GCH and g be any regular cardinal with a supercompact [resp. 2-huge] 
cardinal above g. Then there is a ^-closed forcing P such that, in y^, we have 
both GCH and M{g'^+'^+^\ g+ , g) ^ B [resp. M(^(+^^+i), A, £») ^ B{g+) for all A < 

These show that, consistently, the results of [EH] are sharp. The necessity of 
using large cardinals follows from the results of [HJSh] and [BDJShSz]. 
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§1. Introduction 

The aim of this paper is to show that, assuming the existence of certain large 
cardinals, the results of [EH] are sharp. Let us recall these results, first their termi- 
nology. 

If ^ < A < K and a are infinite cardinals then M(k, A, /i) — ^ B{a) 
[resp. M(ft:, A, /i) B] abbreviates the following statement: Whenever A C [k\^ 
with = K is /i-almost disjoint (in short: /x-a.d.) then A has a u-transversal 
[resp. A has property B]. Here A is //-a.d. means that the intersection of any two 
members of A has size < a cr-transversal of ^ is a set T such that < |yl.nT| < cr 
holds for every A & A; and A has property B if there is a set T with ^ ^ AnT ^ A 
for all Ae A. 

One of the main results of [EH] (see also [W, Chapter 1]) is as follows: 

1.1. Theorem. (GCH) If q is any regular cardinal then for any \ < k < ^^^^^ 
we have 

M{k,\q)^B{q^). 

The natural question whether the restriction k < g^'^^^ is essential here had also 
been raised in [EH] , especially because the following was also proved there. 

1.2. Theorem. (GCH) If g is regular then for any \ < k 

M{k,\q)^B{q++) 
is valid. So if also A > then M(«;, A, g) —>■ B. 

Concerning the above question it was much later shown in [HJSh] and [BDJShSz] 
that the restriction k < g^+^^ in 1.1 can be omitted if some weak D-likc principles 
hold in addition to GCH, hence e.g. iiV = L. On the other hand, it was also shown 
in [HJSh] that the existence of a supercompact cardinal imphes the consistency of 
M(K^+i,Hi,Ho) B, hence also of M(^^^+i, ^^i, ^^o) 5(Ki), with GCH. The 
appearence of large cardinals here is of course essential because one has to negate 
the above mentioned D-like principles. 

Our first main result generalizes this negative result from ^ = to any regular 
cardinal g. This was not immediate because the method of proof used in [HJSh] 
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does not apply if ^ > i^o, so a new ingredient was needed. The general result can 
be formulated as follows. 

1.3. Theorem. Assume that GCH holds, q is any regular cardinal and k is 
a supercompact cardinal with g < n. Then there is a ^closed notion of forcing P 
such that, in V^, we have GCH and 

M{g^+^+^\g+,Q) B. 

(Note that since P is ^closed, no cardinals or cofinalities will be changed in 
up to g.) 

Of course, we trivially have here again that M{g'^^^^^\ g~^, g) B(g~^) holds as 
well, but the relations M{g^^^~^^\ \, g) B{g^) are not excluded for < A < 
^(+^+1) Our second main result, formulated below, takes care of these. 

1.4. Theorem. Assume GCH, g is regular and k is 2-huge with g < k. Then 
there is a ^closed notion of forcing P such that, in V^, we have GCH and 

M{g^+^+^\X, g) B{g+) 

for all A < ^(+^^+1). 

These results indeed show that, modulo some large cardinals, the results of [EH] 
are best possible. However, the question of exactly what large cardinals are needed, 
in particular if the rather large step from the supercompact of 1.3 to the 2-huge of 
1.4 is necessary, remains open. 

§2. The proof of 1.3 

We start by recaUing the following simple result from [H JSh] : 

2.1. Lemma. Let 5" C k be a stationary set such that (}{S) holds and {Aa : a G 
5"} be a family of infinite sets with C a for each a E S. Then we can find sets 
Ba C Aa with \Ba\ = \Aa\ for all Of G S so that the family {Ba'- a E S} does not 
have property B. 

Let us now fix the regular cardinal g, and to simplify notation let us denote 
by g. Also, given two regular cardinals A and k with A < k we set 

S^^ {ae k: d{a) = A}. 
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Thus, by 2.1, M{g,Q'^,g) B is valid if we can find a stationary set 5* C 
satisfying (}{S) and a ^a.d. family {A^: a E S} such that G [a]'?^ for each 
a E S. Note that, as is well-known, GCH imphes ■(){S) whenever S C is 
stationary. 

So far, everything has been done as in [HJSh] for the case g — b^o- It is the 
following theorem that allows us to get the result for an arbitrary regular cardinal 

2.2. Theorem. Let fi he a singular cardinal of cofinality g and such that 
jj, = jj,^^. Then there is a partial order Q = Q{^j) with properties (i)-(v) below: 

(i) Q is f)-closed; 

(ii) Q is ^+-CC; 

(iii) \Q\ < 2^; 

(iv) in , jj, is collapsed to g, and g^ = i^'^] 

(v) there is, in y'^, a set X G [^''']^^ such that for any set H e V{iJ,'^) HV we have 
\HnX\^'' <g if and only if \H\^ < fi. 

Proof. Let us put Q = Qi x Q2, where Qi is the natural ^closed partial order 
that forces a map of g onto fj,, i.e. q E Qi iS q maps some a E g into fj,, and extension 
is the partial ordering. Moreover, 

with the following ordering: for {a, A), (a', A') G Q2 we have {a, A) < {a', A') iff 
a D a', Ad A' and A' n{a\ a') = hold. 

Clearly, both Qi and Q2 are f)-closed, hence so is Q, i.e. (i) holds. 

To show (ii), let us first note that from jj, = ^"^^ we have \Qi\ = ^ and so it 
suffices to prove that Q2 is ^"""-CC. Thus let {(fli, Ai) : i G /i"*"} C Q2', clearly we may 
assume that |aj U 74j| < A holds for a fixed regular cardinal X < n for all i E . 
Now, for every 7 G S"^ the set = (a^ U A^) fl 7 is bounded in 7, i.e. there is an 
/(t) < 7 with B^ C /(7). So by Fodor's theorem there is a stationary set S C S'^ 
on which / takes the constant value a. Using /i^^ — we may also assume that 
a-y n 7 = a-y n q; = c for all 7 G 5". 

Let us now pick j,S E S such that both 7 < 5 and U A^ C S, this is possible 
because each a^yUA^ is bounded in /i'^, and set a — a^Uas, A — A^\J As. Clearly, we 
have (0,^4) G Q2 and we next show that {a, A) extends both (a-y, A^) and {as,Ag). 
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Indeed, this follows because a\a^ = as\c C and Aj G S imply A^n(a\o-y) = 0, 
moreover a\as — aj\c G 5\j and Ag G aU \ 5) imply AgH {a \ as) — 0. 

(iii) follows easily because \Qi\ = /i and IQ2I = (/x+)<''(/i+)<^ < {fi+Y = 2'*. 

(iv) is again trivial because Qi collapses ^ to q and by (ii) /x^ is preserved. 
Finaly, to see (v), let G = Gi x 6*2 be Q-ge^eric over V and set, in V[G], 

X^\j{a: (3A)((a,A) e G2)}. 

Clearly, for every a e the set 

D„ = {{a,A) e Q2: o\«^0} 

is dense in Q2 and so X is unbounded in /j,'^ = g'^, i.e. X G 

Now, ii H e [/u"^]'^'" n V then again 

DH^{{a,A)eQ2:HGA} 

is dense in (52 because (a, AUi7) < (a, A) for each (a, ^) e (52- But then G2r\DH 7^ 
0, and if (a. A) e G2 d Dh then we clearly have Xr\HGXr\AGa, hence 

|xni/| < Q. 

If, on the other hand, H C H eV and > then clearly 

EH = {{a,A) eQ2: anH 

is dense in Q2. Now, if we had |X fl 1 < g then by (i) we also had X n H E V and 
so H\X eV and |i/ \ X| > /i. This, however, contradicts the denseness of Eh\x- 

The following corollary is now immediate. 

2.3. Corollary. With the assumptions of 2.2, we can, in , associate with 
every ground model set A e y with \A\ — g'^ — ^'^ Si subset A* e [A\^^ such that 
for any set 5 e y we have \A* n S| < ^ iff fl B\^ < In particular, if ^ is a 
/x-a.d. family of sets of size yu+ in V then A* — {A* : A e ^} is a ^a.d. family of 
sets of size g^ in . 

Proof. Let h: ji^ ^ Ahe & bijection of onto A in V. Clearly, 

A* = {h{i) : e e X} 

is as required by (v) of 2.2. 

Let us now return to the proof of 1.3. Let us put A = k^'^^^ and since k is A''"- 
supercompact we can fix a normal, ^-complete ultrafilter U on [A+]^'*. Using GCH 
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we get (A"*")^ — A+, hence we may also fix a bijection G of [A+j^ onto A+. Standard 
reflection arguments and Solovay's Theorem 2 from [S] then imply the existence of 
a set A e such that 

(i) the map P i— > UP is one-one on A\ 

(ii) each P e A is G-closed; 

(iii) P n K is an inaccessible cardinal and 

tp{P) = (Pnfi;)(+^+') 

for each P G A. 

Now the set Si = {UP: P E A} is clearly stationary in A"*" since U is normal and, 
by (i), we have A = {Pa : a e ^i} where UP^ — a for a E Si. 

Let us now consider the map a ^ Pa r\ n on Si. Then by (iii) we have a fixed 
inaccessible cardinal r such that 

S ^ {a e Si: PaHK^T} 

is also stationary. We claim that the family {P^: a E S} C [A+J'^^^^^^^ is also r^^^^- 
a.d. Indeed, ii a, P E S are distinct and |Pq fl P^| > r^"*"^) held then by (ii) we also 
had |Pa n P/3I = r(^?+^), using that Pa n Pp is G-closed. This, however contradicts 
that tp(Pa) =tp(P;3) = t(^+^) and UP^ = a UP^ = p. 

Note that the singular cardinal fj, — r^^^^ satisfies the conditions of 2.2, hence in 
]/Q(m) the family {P*: a E S} G [A+j^"^ is g-a.d., according to 2.3. All that remains 
to be done is now to do a further f)-closed forcing that turns A+ into 'g and preserves 
both GCH and the stationarity of S. This job will clearly be done by e.g. Lv{k,, g'^^), 
i.e. the Levy collapse of k to g^^ in V'^^^\ Then P = Q{fj,)* Lv{k,, g~^~^) is a ^closed 
forcing such that satisfies GCH, moreover, in V^, {P*: aES}c [g]^ is ^a.d. 
But here S C S^+ is stationary and so by GCH we also have (}{S), so Lemma 2.1 
applies and hence M{g, g'^ , g) B holds in . 
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§3. A "stick"-like principle 

The aim of this section is to introduce a "stick" -like combinatorial principle that 
will play an essential role in the proof of theorem 1.4. We also look at some other re- 
sults of purely combinatorial nature and thus separate the combinatorial arguments 
from the rest, to be given in the next section. 

3.1. Definition. liK>X>fi>uj then we denote by | (k, A, //) the following 
statement: There is a //-a.d. family A C [k]^ with |^| = k such that for every set 
X e [k]'^ there is some A e A with A C X; ii A is like this then we say that ^ is a 
J {k,\, //) -family. 

The relevance of this principle to our subject, in particular to 1.4, becomes clear 
from the following result. 

3.2. Lemma. | (re. A, yu) implies that 

M(re,re,At) ^ B{X). 

Proof. Let ^ be a t (re. A, -family and fix a partition {X^ : ^ e re} C [re] of re 
into re-many sets of size re. Then we set 

B = {AeA: (V^ e k){\A n X^\ < 1)}. 

Clearly \B\ = \A\ = re, hence we may also fix a one-one enumeration B — {B^ : e re} 
of B. Now, for every ^ e re we set 

Y^^X^U B^. 

Then it is obvious that the family 

3^ = {n:eere}c[re]'^ 
is /x-a.d., hence we shall be done if we can show that y has no A-transversal. 

So assume that T is such that T fl 7^ for all ^ e re. We claim that then the 
set a = e re : T n X^ 7^ 0} has size re. 

Assume, indirectly, that |a| < re. It is clear that for any set H e [re]**, which 
satisfies \H nX^\ < 1 for all ^ e re, we have 

\{B^ eB: B^C H}\ = re. 
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In particular, if is the minimal member of for any $, E k, then we may apply 
the above observation to the set 

H = {a^: ^ e K\a} e [k]". 

So there is some ^ G k \ a such that C H. But then, by the definition of the set 
a, we have both T n H = 0, hence T n 5^ = and T n = 0, i.e. T n = 0, a 
contradiction. 

But now, let us pick for every ^ G a an clement E TClX^ and set K = {l3^: ^ E 
a}. We may then apply the above observation to the set K E [k]'^ and find E B 
with 5^ C K. So we conclude that T fl 1^ D S^, hence |Tn > \B^\ = A, i.e. T 
is not a A-transversal. 

Remark. We have actually shown that y has the following stronger property: 
For any set T, if |{^ G k: T n = 0}| < k then there is some E y with 

|Tny^| > A. 

Our next result yields a method for "stepping down" in the second parameter A 
of a negative relation of the form M(k, A, fj) B{a). 

3.3. Lemma. Assume that r < A and we have both 

(*) M{k,\,ii) ^ B{a) 

and 

(**) M{k,X,ii) ^ B{t+). 

Then we also have 

M{k,t,ii) ^ B{a). 

Proof. Let y = {Y^: ^ E k} G [k]^ be a yU-a.d. family with no a-transversal. 
With transfinite recursion on a G r we define sets Tq, that are all r"'"-transversals of 
y as follows. 

Let To be any r+-transversal of 3^, it exists by (**). If Tp has been defined for 
each j3 E a E T then for every 1^ G 3^ we have \ U{T^: (3 E a}\ = \ because, by 
the inductive hypothesis, fl T^l < r for each [3 E a. So we may now apply (**) 
to the family = {Y^ \ U{T^: P E a}: ^ E k} and obtain a T+-transversal Tq, of 
3^Q, and hence of y. 
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Having completed the recursion, set 

T = U{r« : a e r} 
and = 1^ n T for each ^ G k. It is clear from the construction that 

is a //-a.d. subfamily of [/«]^, so we'll be done if we can show that Z has no a- 
transversal. 

Since UZ C T, it suffices to show that ii U <Z T intersects every member of Z 
then |C/ n Z^l > cr for some e Z. However, we know that there is a ^ e k with 
\U r\Yi:\ >a which by ?7 C T and = T n implies \U r\Z^\ >a, completing the 
proof. 

Putting 1.2 and 3.3 together we immediately obtain the following result. 

3.4. Corollary. (GCH) If 

M{k, k, g) B{q^) 
then for any A with ^+ < A < k we have 

M{k,\q)^B{q^) 

as well. 

This implies that to prove 1.4 it suffices to concentrate on M{g,g,g) B{g'^), 
and so, by 3.2, on | (g, g~^ , g). 

Let us now make a few observations about the principles | (k. A, fj,) that are less 
closely related to the main subject matter of this paper. 

If I (k, a, yu) is valid then we obviously have a | {k, A, //) family A such that 
tpA = A for every A & A. Let us now put 

S^^{uA:AeA}, 

so C S^, where g — c/(A) < X < k. We claim that if k is regular then is also 
stationary. Indeed, if C C k is c.u.b. then, ets \C\ — k, there is some A & A with 
A C C and thus 

uAe S^nC y^D. 

So, if GCH holds then we also have <C>(S'^), consequently from 2.1 and 1.2 we easily 
obtain the following result. 
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3.5. Proposition. (GCH) If k is regular then | {k, A, /x) implies M(k, A, //) 
B. Hence if k > A > ^"^ where k and q are regular then | (k, A, q) is false. 

Thus, under GCH, for regular k and g the best we may hope for is | [k, , q), 
moreover, in view of 1.1, ^ is the smallest possible value for a k where this may 
happen. In fact, as follows from the next result, ^{k^q^,q) will fail for "most" 
regular k> even in ZFC. 

3.6. Proposition. If k is regular and for every A < k we have \^ < k then 
T 0^1 q) is false. 

Proof. Assume that A C [k]^^ is ^)-a.d. with tpA = ^+ for all A E A. According 
to what we have seen above, if we can show that iS^ is non-stationary in k then we 
are done. 

Assume, indirectly, that 5"^ is stationary and for each a e 5*^ let & Ahe such 
that liAa — a. For every a e 5,4 let /(a) be the q^^ element of A^, then / is a 
regressive function on 5^ so by Fordor's theorem we have a stationary set S <Z Sj^ 
and a 7 e K with f{a) — 7 for every a & S. But then, using |7|^ < k, we clearly 
have distict a, P e S with ^r\Aa — ^r\Ap, hence 1 74^^0 74^1 > g, contradicting that 
A is ^a.d. 

Remark. The above argument actually yields the following stronger result: Un- 
der the assumptions of 3.6 even J (k, g + uj, g) is false, with the obvious interpretion 
of this symbol. 

Thus we have arrived "down" to f (k, g, g) that is "easy" to satisfy, being e.g. a 
consequence of the appropriate version oi Jit at k and g. In fact, in many cases it 
holds even in ZFC. 

We close this section with two simple results concerning the behaviour of | {k, A, //) 
in forcing extensions. The first one is a preservation result. 

3.7. Proposition. Assume | (k. A, //) where k is regular and P is a forcing 
notion with |P| < n such that both A and /i remain cardinals in {n does so 
automatically). Then A,//) remains valid in V^. 
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Proof. Let ^ be a | (k, A, //) -family in V. Now \P\ < k — cf{K,) clearly implies 
that if X e [k]" in then there is a Y e [X]'^ nV, hence A G Y G X for some 
A E A, i.e. A remains a J {k, A, //)-family in F^. 

The second result gives us a method to obtain J{XtQ^,q) for a given regular 
cardinal g, assuming that we have J (x, /x) for a singular cardinal of cofinality 
g. 

3.8. Proposition. Assume where c/(//) = ^, ji^^ — ji, and 2'* < 

X = c/(x). Then | (x, ^) holds in V'^^^\ 

Proof. Let .A C [x]^^ be a | (x, yu)-family in the ground model V. Then, in 
V^^''\ applying 2.3 we have for every A ^ A subset A* e [A]^ such that 

A* = {A*: Ae A} 

is Q-a.d. Wc claim that A* is a | (x, ^P^, p)-family. Since, by 2.2 (iii), we have 
^ 2^ < X, similarly as in the proof of 3.7, every set X E [x]^ in V'^^^^ has a 
ground model subset Y with \Y\ = \X\ = x- But then there is an A e .A with 

A* C AcY C X, 

and the proof is completed. 

§4. The proof of 1.4 

Assume GCH and that g — cf{g) < k, where k is 2-huge, in fact what we really 
need is the following property of k that is just a little more than being 1-huge: 

There is an elementary embedding j: V ^ M with crit(j) = k,, = A and 
^A(+e+3) ^ equivalently there is a K-complete normal ultrafilter V* over 

7'(//(A(+^+3))) such that 

{M: M ^ i/(A(+^+^)) & M ^ e V*. 

We shall be working with the projection T) of V* to H{X^~^^^^^), i.e. 

V = {Ac H{X^+'+^^) : {a C H{\^+'+^^) : a n i/(A(+^+^)) G A} G D*}. 

Then, of course, "D is a k complete normal ultrafilter over V{H{X'^^~^^)) such that 

X ^ {M: M H{X^+^^^) & M ^ H{k^+^+'^^)} eV. 

Let us write, for simplicity, and A^'*'^''"^^ = x- Combining the above with 

Solovay's result as in the final part of section 2, we conclude that there is a stationary 



12 



set S C 5^+ such that for each 5 E S we have Ms e X, Li {Ms fl x) — S, moreover 
{Ms : 5 E S} E T> is yu-a.d.. In what folows, we shall write Ys — Ms n x for 5 e 5. 

The crucial part of our proof is the following result. 

4.1. Lemma. There is a sequence {fs: S E S) such that 

(i) fs'- Ys ^ Ys for each 5 E S; 

(ii) for every f : X ^ X the set 

{5ES:fsCf} 

is stationary in x- 

Proof. Let us write, for 5 E S, 

Ys = {as,c-- C e /^^}, 

the increasing enumeration of Ys. The functions fs: Ys ^ Ys will be defined by a 
simple transfinite recursion in such a way that for each 6 E S the set Hs = {C E 
A^"*" '■ fasQ t ^5 n y^^^ C /s} be non-stationary in if this is possible at all. 

All we have to do now is to check that (ii) holds. Assume, indirectly, that f : X ^ 
X and C C X c.u.b. exist such that fs^f for every 6 E S V\C. 

For any a EXi as normality of X> implies its fineness, we have 

A^^{Ms: {a,fs{a))^Ms\EV. 

Also, for any pair (o;, /3) E x^ we can define A^^^ eV so that 

({Ms: fs{a)^(3} 
Aa,p = < or 

[{Ms:fs{a)^P}. 

Then, by the normahty of V, there is a (clearly stationary) subset Si <Z SnC such 
that 

Xi^{Ms:5e 5i} E V 

and if 5 e Si, (a, /3) e then Ms E A^fy A^^p. 

Let M5 e Xi n £ where a E x^ then clearly gr(Q;) = fs{oi) does not depend 
on 5, moreover 

{Ms: fs{a)^g{a)}EV. 
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This implies that for every a e x we have 

Aa,g(a) = {M5 : fs{a) = g{a)}, 

consequently fs C g whenever 6 & Si. In particular, as Si G C and fs f for 
5 e C, we have f g. 

Now, applying the normality of our original ultrafilter T>*, we can find A*" -< 
H{x~^~^) such that = H{ii^~^^), moreover 

is,) {Ms: 5 e S), {fs: 6 e S), Si, f,g,C,V e N; 

(b) for any Z e iV n P we have N D H{x) e ZnXi. 

Let h: N ^ if be the Mostowski collapse, then h{x) — A*^- Moreover, 
from (a) and (b) it follows that N fl H{x) — Ms*, where S* E Si. By elementarity 
N \= "S'l is stationary in x", hence h{Si) is stationary in h{x) or in the other 

words the set 

H = {(efi+: as*x e ^i} 
is stationary in But if as*^ G Si then we have fa^, ^ C g as well as fs* C g, 
hence fa^, ^ \ Ys* H Y^^, ^ C fs*. So we conclude from H C Hs* that at step 5* of 
the transfinite construction we could not make Hs* non- stationary. 

However, as f, g,C & N we have on one hand that fn — f \ Ys*:Ys* Ys*, 
moreover the set 

{C G /i*: as*,c e C} = h{C) 
is c.u.b. in By elementarity, as f ^ g, for every ^ e h{C) there is a 7 e NnMa^^ ^ 
such that /(7) ^ g{j) = f as*, cil), i-e- 

fas*x t Y^s* n Yag^ ^^ ^ /jv- 

This, however contradicts our above conclusion because /jv would make, at step S*, 
the set Hs* non-stationary in 

Now from 4.1 we easily obtain the following result, where the notation is the same. 
4.2. Proposition. | (x, A*"*") A*) is valid. 

Proof. Let S* = {d E S: fs is strictly increasing} and for each d E S* let Zs = 
fs"Ys. We claim that Z = {Zs: 8 e S*} C [xY^ is a t (x, /i)-family Since 
Zs C M^, Z is clearly /x-a.d. Now, for any set Z e [x]'^ let / be its increasing 
enumerating function, then 

Sf^{5:fsGf} 
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is stationary and also Sf C S*. But for any 5 e Sf we clearly have Zs C Z. 

Now, it is very easy to complete the proof of 1.4. First note that 3.8 may be 
apphed, i.e. in have | (x, Q'^, q)- Next, similarly as in §2, if one collapses 

A to g'^'^ in T/'^M using Lv(A, g'^'^) then the forcing P — Q{ij) * Lv{X, g'^'^) is as 
required because it is ^complete, preserves GCH, moreover | (g, g'^, g) holds true in 
. Indeed, the last part follows because % = ^in and J (x, g) is preserved 
by the Levy-collapse, using 3.7 and \Lv{\^ Q^'^)\ < X- 
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